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(57) Abstract: 

PROBLEM TO BE SOLVED: To 
eliminate deceleration of access 
speed and to enable high-speed 
access by providing a cache 
managing part with a group register 
means for discriminating whether the 
other data consisting of a parity 
group, to which the data of access 
object belong, are registered on a 
cache memory or not. 



SOLUTION: A group registration 
discriminating means 717 of a cache 
managing part 710 judges whether 
the other data consisting of the parity 
group, to which the object data 
belong, are already registered in the 
cache memory or not. The group 
registration discriminating means 717 
refers to an entry table in a managing 
table. The group registration 
discriminating means 717 retrieves 
the logical block number of data as 
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the access object out of 'object blocks' 
in the entry table. When the object 
logical block is detected, the parity 
data of the parity group, to which the 
object data belong, are already 
registered in the cache memory but 
when such a block is not detected, 
these data are not registered. 
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UffiWSWffl} 

>y v a^^r y KfBltSftTOSr-^tfiglftSft 
huIE^ -v -y ^-i^t y^x-^/l^fflvvtlifBAtQ^ 

•y ^a^* 'JitaSStiT V>4i>5*»*fl^ti 7V1- 

mm. 

[ it&a 2 ] mm i iesct) Affi^jf j»iigT** -5 t , 
[ if 3 ] tftftg i iqbo xmmmmwx'h -> x , 

HaE^f-vy^aWSSBJi. Tt-txm&tz&tX**"/ 

■f4i:V^IWW*ffdLRUMfl|#R*^ 

SLR UMil^SU , ^ff y^ty ±fcfi«3 flfc 

im$r%4 ] mm i KK^Aajaswraarc* o r » 
i mm 5 ] mm i im<oxta^mmmmx'h -> x . 

BUlB d r J r-y^j.l : SgR«i. 3-v-y v j.^tU±lcS$i$ 

Vvffta*— ^jfifc* ty^^'J ±t,zmiiZtlX OS 
IS 0 SSDESt-* ^fyy^t'J ±lcS« LiBt 

■tSAifcftWWR*. 

[ n$g 6 ] mm i er<*> AK&iwtraarcfc ~> t . 

Zc-o tif—fm o £ 3f A- ••/ is i-X ^ U ± 

a. 

[ 7 ] mm i Gfto AiBaiwiip§src& -> x . 



lulB^ J r'y^al i agP{i, MfB5C#r-^tS%^T- 
^vi'a^ty^)fM*SWl'tSllfe*«i.fcT- 

.*s«¥8££tT£fc, sffak-rsAaj^wseai. 

xftfc2iim%T-?tftmznmm<7>A&j)mm 
mumcDAiiixmmzmMzti. m&xm^mmiztmi 

-y v-i^ty tClBltS^T vir-fiftmzti 

mux^mw:±.<mm.i^rf^ + -y ^ A ^qE y 

-y ^^^^ y Wlr-y/P^fflv^T BolBAfitJ^ 

±{4^a*^Og^tJEB bT , fulB^A' -y v atagPcO 

fWfcaWS+vvWMHIi: -y v y t cofSto 

Hirtfi^-ir- ••/ >'A t smmt. v 

ii T V ^ h h l ?u*t - 9 Sr ffjft-f £ *^ t * ^> r - ? 
cov^-f^^-o^'Jf-v -y ^j.^^ y±teg»3ivcos 

I® 0 ai^L^T- ^ * -V -y ^ a ^ t 'J ±{C«« UMt 
[0001] 

wzmuzTt-tx LXT-fx&jjim&'fTo xtaij 
mwRVTU4T : 4X7ms.t l zm~tzi><7)X'fo&> mz 

fa±.zttx&i}®wmwmT va r -* ^ ^^atcw 

[000 2] 

[«*cofe«] 'J 7*lV-TX^><-7 tg 

«ft'7 F • A • n?-y> (D av i d A. Pa 
tterS6n) A>Ji N }*JOf-^i#<»fa? 

t^Wtft^ffoTIIMiUfclftXS^SLTOS (ACMS 
IGMOD Conference, Chicago, Illinois, June 1-3, 198 
8P109-P166 ) . 

[0003] ZcDTt'-y H ■ A ■ 'W-yyfej&qiSL 

;H*»^>5tV^«t4:li, RAID (Redundan 
tArrayS6f Inexpensive Dis 
ks) l*»6 5fc*«;3;IU. *«BHH. JjLh^JRA I 
D^^HCtS^tfcOftt. #(CRAI D4Sl>'R 
A I DSCBWftfeWTftS. 
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[00 04] HI is ( 7 1 

o) <r>wm.zmLtzh<r)X'hh. im. -zmzmLxm 

*vyi/z-W$M (7 1 0) 14. MPU ( 7 1 1 ) Mf 
**>J (7 12) *^fl§j££trC^4„ MPUfct ^^e 
'J N ffar"/^ (704) , *f^?Sl(7 20 
~7 2 4 ) A^Mflftf (701) fca^^TlgtffiBESfl 
TV*4. y^'J(c{±MPUc7)i6f^2:$iJffll-ri./ifecOv-f 
?u7u-?yJ±timmi$tlX^h. MPUli Z<7)-?4 

af—7'/mi|ffllgBtcoaffi$rffV\ ^rA-yv-v^tU 

1 3.) . LRU&W^g (714), T-^SIS#g 
(715) Xtfr-^iliB^S (716) £*trfc*rc 

[0005] ■MW^^attM«»*>'?>oafi*«Mart- 

sn#s£ig»rf4. r-^sii#g<i. **-yv^ 
y (703) ±<«f-/^ (704) zmmt 
am:-*-*, mz, mmt%*miLRu®m*mz% 

rb*-T4. 

[0006] ■MHfcje#ati» Rfc«fl3ivC^&** 
>VZ^m 4 . £ itfc J: 9 , LR u W*p^ Sti* 

^ T-?iIffiL^&£jg»rf4. T-?iIHJL#g 

a. ^mf—yj^mmth. zix^-fmrni^®. 
[00073 4^, »ft$fcj£#gHi. r**;****** 

iT-ftf** -y ^i^^E U ±tS^|$ixT^4 A^* 1 
«WVM^*>** 0J»a5*^S{t 4 L LR UMffi^Kfc 
»T4. LRU»#S(±, ffSx-r/HHaHLT 
ft^f-ftf*-* visa.** 0 ±.l,Z%:&ZtlX\i&^ 

je*«WPW. IWWlBS¥SHi. LRUWffl^atfWR 
[0008] 



i?mtfmmL± dt^mmi &±<nx o t> ra i 

D4&4^tiRAID58»{iu T4 *?S!l0HI«tt 
y^'J r <r 5*-* fcttfciE UHW=So T*i < «BK 

S&trfRKtt, SIST-?£#t«:/n-y?y\7?-t 

?y\tf)7:?-fex£4,#]gk-f 4. 
[0009] Lfc**o T . #*flfcis»tSiB!R»T -r X 

Jt^t. RAID4J>4^l2RAID5ter-<*?i£S 

(QW-hmffltfrntsathnx-hi. •?& o . r a i d4s 
i^ra i d 5-m. sa^atcfcvi-cti, KW&wg. 

[00 1 03 *JKBti. ZOXdtcf : < xrm-hftffliz 
<J:4TJy-feXjISOffiTSr : 5r< U <iiffi1tA { ©<. *o 
»3I T 9 -fe X Sr^TSgk "f 4 R A I D 4 Rtf R A I D 5 £ 

<7)r ^ x 9 mw.*9mt 4 i t * aw t -r 4 . 

[00 113 

[Mffi2rfif^-r4^W#g3 J3LJ:<0J:d^rBIH*IWl 

-thtzMz, mm i tiesjo%BB(2. h i iz^tx o 
iz, mmvx&xmmztmzti^wixiiijjmmztm 

ZtiX^&T-?nifet&* J r'y>'** z £ , J (70 

3) k. ^t^viziimtix^hT-fi? 

a^t'Jflf-/;!' (704) k, mStt-Yv:/** 

* U Wlf -^feffl^TlOTEXajAJHIk SK^ + -y 

fn ( 7 1 o ) k . ±.<m& (730) 

{EbTluiedfA'-y^i ^asoWRt^ S Jiffi^S k 

4f-^- ) r^a>tyfcoisi»T-^<BS**i»'r4ii!HiP» 

( 7 0 1 ) k . £ffli.fcAitiaW«BSE ( 7 0 0 ) X'h 
•jT, Mie^-v-y^ a 1=8135 (7 10) &7?-feX*ffl 

£fl^**OP-7*»H56¥S (717) **trd 

[00 1 23 *ill*>SK:EttS<ife?HBfc*->-CU. ^ 
-y y * ^ =& 'J t=a« S ilT V ^ 4 r - ^ 3I«, V&tfte 
ilgT r -^* ii 'JS-r4^-yT'f 7";P-TS:ffi^-t4fli! 
Of- ? * J:3 f -v -y >- a > * 'J ±tSH $ fiX v V4%^fc 
Ji^-y t >f r-^ 2:=^ -y ^ * y ±.Cffl*t 4 ; k 
ifix-%h. &tz. iKffi^r-^^-v-y^A^^y^ 
CffSL^^^-Wis ^yr-fr-^t)ii^aJt*f* 



(4) 



&m¥l 1-2 030 56 



[0013] m&2lzB&Zirt:mii. mm* v 

fimmt ixfttiL2tvkXAT-jnfi**v **** 

(718) ^tsZ k . Zftmt-t&AitifsMM 

m.z mtt . *mmizimztitzmiz$> -> x 

i4. vis AX^Vlzg&ZtiXii&'VJf- 4 r 

[0014] mxmiztfflzixtzmii. im* * -/ 

j'aWISjWECBII tSrf <k 0lZT7*:X%&! l Zfct 
X*V -y ^a** 'J±K3W*S<l*CV^T-^<0flByi 
<5Sr^-ri»tV^$lJffll^fi : a LRU$IJ«#S ( 7 1 
4) gLRU$fJ»#S{i#^.y^^^^'J±{C 

[0015] *HSJB(aE«S<ifcSMBt:*r>Ttt. * 
Vr-JT-f* -HRcoa— f r - ?kES5(IL"t&9SH 
£1: a*?**. W«a4t:l2ttS*ifc»BWi» fJiE** 

•y ^a^^'Jflf-/M''5C«f-^ k ^1$%*^- 

[ooi63 *msm<,ztmztitz%mzfo'>xii. n 

*5f 1 fclE»$*ifc«!3ifc H«t:. v is*.** y iz 

^ a * * 'J ±ts» § ixT » &a&i,zw< y X 4 T - * 

5 tlEtt§il3t»HHIi. fifiE** -y >■ Awmtfjzzm 
1 fcjjrf -y i'*** >;±tcS»§itTV>|,i)55C* 

-y ^ 'J JBcS&SftTV^HD iK%*T- 
-y y^^t y±fc«8l4Wt*IMBHI;tfc5' 

-r&m (716) tffbi t . m&i-th x 
[0017] *m#mztffiiitu'zmii>mm i tie 

T 4 ^Vl—r^fflBSc-rSffitfOT-^* 1 ^ -v -y * 'J 
±{:9» $ ixT v •> h m&lziis t'Jf ^f-?Htyy 

a^tv ±ctt»-r* i k s . 6 t^ens 
-ftmttimmmtiir—yaumi ( 7 1 5 > 

[0018] *M*«CSaSixfc5KHt*oT«. ^ 

tfyty r r-? -y s^a.** y ±tcfi» ix a < 



tr. M^7fclM§*ifc#8i. UE^v^aWI 
S5* { , WC01 t^miBJCftT-^k^ftr-^^ 
^•tl-S^k^-o^x-^k^TSr-ftk LT** 

H¥S (7 1 5) Z-Stsz k , *4t8tktl>Aaj*»J» 

{±. fcS^^y-r-f ^/P-Tt^-^ns^TWr-^S:- 
POr-^k.tT«a-C^&, 
[0019] «W»I8fc:KttS<lfe»fltt, ±eiiak 
OHTlgM$^l»T-^*%SttT^§ix?.k k tic 

*sift§^«g[«oAaj^ii«k . mmoA&jimwiz 
tmztiMm.iiijjmmzmiZtix^ZT-fzmi 

tix^&7-?tfmhZKhK$miiAftiimw±<7){tL 

v a ^^e y ^T-y^^ffl^T i§!ifeAifc>jf£«k its 

vi/z-wmt. ±mmfrt><7)mmzmtxmtt* 

tzTvjT4X7$m.x%~ox. mtt^-vi'x-'mM 

\i**vi'*X*V±t l z?mztLX^&t)&7CgT-f 

is***v±iz^zixxu&mvmgxMT-9** 
*vis***v±tz%mimimm$:tiiiLtzT-m 
ftt^mstszt, &mt-tz>TujT4x?mw. 

[0020] xmmtzMffiztitemiiz&^xte. m 
%m 1 izsmzntimit muz .^•yy^tui: 

mmZtiX^lT-fZ&^liitlSr&lz. m&rr—?tf 

Wfr&v) r -f y^r^mtifthtesnzr—ftf* -v -y 
^ a ^ * y ± t fig $ *iT v ^ h H&iziis < 'J f 4 t- ^ 
Hfyya^t'J ± ICJHW S i k 3fi*TS 6 . 
[0021] 

a. Ktaijmmco^im^mm 
■c**. f^x^mmms. (700) £i±. ustcor-f 

^^SB(7 20~7 2 4-)36%K§*lTV^S. #T-f 
^^iSlttt, ±fi^g (730) k«BlTlSSS*l.6 
7-?tf~fe%^tt®Ztix% i MZtiX^Z> . 

[00 2 23 4fc, r^X^IBWiSl (700) 14. * 
fy/a^t'J (703) k. * +7 S'AtfSas ( 7 0 
2) k. WW® (7 0 1 ) k. *»4>fl»*$nTV^. * 
fyy^t'Jai, fa^ll (7 20-7 24) 
IzmhZtLX^&T-fcT)-^^, ^ty^tU 

(703) ±fclEtt$#iTV^-r-^f: 3Sr-**<f& 
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T-7)l> (7 04 ) iPh$L&. 
[00 2 3] *wi'y. f m%!> (7 02) (4. lUltJ 

l^^yy^^t'J (7 03)±fciEBSi , LST-**> 
<PI£lX&iJfflIi>ff d . fltWSP ( 7 0 1 ) 14. ±&HB 
(730) ft»644Ntfa&&T* ^-y^a^y (7 
0 3) fc±figgfc<7DraT*«T-?i^£fT5. 

[0024] H7t*ii. -mt Lxm.m.temx'ifc 

3*rC^**££*LTH&. fcfc'U frx&r 4 X9 
gfi ( 7 2 0—7 24) CO^tL^iXlZ-O^X „ |a]— OT 

0 co— pot -f x ^nattilulEHocOT x?2£B£ 

[00 2 5] £ft£H8tC£VvCflRttl3j??. 0814 
07T^L££ocDt 4 X?gBc9T^teSW3S£* 
bT^£>. til&U&f 4 Xf&B. (D i sk0~D i 
s k 4 ) «4Eo<7)f B1§7'o 7 ? L . *it Wl 
ock(KBlock4i:Dj^. Lfc^t. .Lit£>1g$:c9T 4 X 

fmmpwywtuz. T4X9mwm^t7'n-y9% 

^Zm->&ZtX'%ffcfhZttfX'ZZ>. Z<7)T4X9 
mW£^t7v -y ^##Srffl^5^r-^co^*a 

zymr y uxiz x n 

[0026] tz%x\ Tjxrtmmmt. ±.&tm 

mrr 4 x9®Wm.\t-^<r>*M*rr 4 X9 

£K<?)»#£tt3 fix v * tm < mm-&<mm h . 
ftt$>77-txit. ±mm*nm lx^&t4 x9m 
tfj&T * *?m.izm&&^t mmmtcTi x9 

[ 0 0 2 7 ] liar H UXJ4. il»0 *»4> 1 o'o#II(c 
flRfctS. flfi*Lfc±3£T4*?tl»SSH«:. ±(4S 

Ba^fi^s its r k & nar f u x t ig^ts . 

X7JSB#^fcSllftaT -f X^ga^cofta^n 7? 

[00 28] #Wfa;giD i skOKD i s 
k 4 fctt , ^il^^lSttyo -y 9 tfl&E-fZ . ft & IBIS 
yn -y ? £-Sfcf§J&$-*%&tt. T-f X9^t 7u 
-y . 0U J4. L B - 6 fctSJ&t 6* 

£(4. iI7Hl/XDi sk2/B 1 ock2Jltt 
4. LA»U r-f X?IWM§SBi±* ±(SagftttD i s 



k o~d i s k A<rmmr> : T -i x9ms.^mmz- 

<F>T<X9m&t LXtmZttlrtl\$%h^\ z.<n 

it*, f<x9wmmi. x9mwm±x-wm 
TYvx&imr^x. "t&bw&r '4 x9m^rt 

WJiVMr J x9mmi l zjoWhy'u -y 9^t 

bitiz3mi-hmm&. 

[0029] T^x9mm^mi. znmmrvuxz 

imfix-yamr vi-xizgrntx bw«ot- * £79* 

XLTM. £ cO^^ftco-WlSr^-r. fc£ 
U |»Bt«*fe:-r6fc«>. ^Kr^x^SfJffllgaJ4. 
-- pcoBSW&t -f ^ ^Bo^^ VX\^him<M 

r x 9^\z^x \mm:'-^mh . 
[0030] t&ar f i^x^io^ar h 

{4, ««$*i.TV^WlT-<X^i81<0^»fc«^V^ 
fruits, o* D, *f^t^l»^aTVx^^aco## 
14. OTc0tt2rffl^T^-rSit* ? t'#S. 

1 ) } co£D 

«b= {irarHu^/ (ifija-r -fx^ga^ts- 
1 ) > <r>>mMmim&xtzm. 
mc = (mB/iMTjxfim&w) 

4>itS„ 

[0031] ttz, tt&btchtmyv^mmt. m 

8co«=5r«^t'ftittf. «K$*Lr^*«a-7*-fX>e 

Mw^Bbfi* 5-hx-h ifrt> . nar h* u-xa^ftar h 

«A= {W&7YVX/ (5-1 ) } co^O 

€b= {wmrvvx/ ( 5 - 1 ) } ^NRjftHTfcflJ 

fiC= (ttB/5) £7)^0 

ifearKl^X^l lT'S)itl4\ fflA=3 s ttB 
= 2,fflC = 2. t^S*^H9cO«J; , yT'fX^4 
^SitS. ym7Y\/XliT4X9 4<r)7'-v-v9m^ 

[0032] tLbX\ Rowt '4 x9$iW.<rm-fu 
•y9& J $X'7jkZti&%.®l l zMMltz®£. Vlkvm&lz 

ttm. eocot 4 x9mmzi,t±.im&t n^ix-m* 

WmXhtl%^Zbb%&. ZCDT-ftfgmx^ix* 

i^n7?i:ii ®<7)t4 x9^m.<on-y^-v9m^r 

\,Zim%1XX^h^-9fr^Wi.%tlhJV)T4T-9 

[0033] 4fe. ^°'Jf'-f* i t&tt$itSftaT'fX7 
(4. J3LTco**»fe*ft4>it4. 

<id= {mmT4X9mw£t ! &- 1 -«c ) 
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Hlf-f X?\±. 
fflD= (4-ttC) 

tfWfoZtlhW&T 4 *?#-«HiD i s k 2-CJ)5 . 
[00 34] i<IT\ *V«yf , '<f f -^*fWW"*fc 

fcyty r ^-7" 08 ^fll^-CffterWitf. 
ttarFl^XD i skO/B lockOt, Diskl 
/Blo.ckOt, Disk 2/B lockOL D i 
sk3/B lockOt lZis£tl&T-?frt>ftf8.Z 
tUt^Ur-f r-^PO* 4 , iI7Hl/XD i sk4/B 
1 ock0fc8*i3*TO>6. &±<V%0<r)7 

[0 0 3 5] D i ckO/B 1 ocklKD i s k4 

/bi ockiteowrt. ztikmn(z±msii:ff) 
fflz^mzti&T-?&ftW!tm2ti&. zzx\ w 

WB.3£mk%tlhi><F>kLX^h (RAID5) . Z 

td±W3±<7)i><F>Xfo~?X. <>*>-?>A^y-f -fr-*£ 

mtt&TlXtZfflfcLX. SHDisk4tfUfrt 

Sifcfcl/TfcSLSiSrH (RAID4) . 

B. ^xv^jJmmvimi 

H2tt« **vi/'a.WSM (710) c7)i&Mr*L£7 

U ( 7 0 1 ) *»&<3iBflM*<9iaBfc&$ ( S 2 0 1 ) . 

^ >y ^ M«»)6»^^Hi*ttaj-t S i: 
( S 2 0 2 ) , 4&J1£L RUSHES ( 7 1 4 ) lZ& 

Hvy^t'J (70 3) JifclBteSflTV^W* 1 
^;H*ItlEf*$tLTV'«l» i ;>'^T-7'^Sr^tl» (S 

203) . t mrr-V)v<n-m\m5dLxmbt l z7h-t. 

[0036] Wf-7Wi, #4 y^T-r/Pt 'J y 

( A ) fcTprfJ: d LRU <Dft±fti ftTftt-ftB-? 

U y7T-7/MZim5 ( B ) IC^-TJ: die, -y^ 
a** i ;±HSU$^T^I.7"a-y^ftti^a7'n .y? 

oupit vuxt mkcommr f i^x t & jjrr £ t 

b'-y b-?-yTb. ^Vr-<T-?mtiTFUXtfrt>m 

[0037] iy f Vf—yiwrn—ffizit^ m-cr>/* 



4 yiV-TZmfcth 7*n -y y*<7)rt» fcWu >y 
«S<lT^T, i:'<7)ro-y^*^S^iiTV^^*^ 

■$-fc*>e h* y f v y Tvmmztih . 

[00383 b'-y F7 -yTli, 4 t'-y h*^«fig$tlT 

is*). #h'«y F^H-ytUr-f ^;P-r2:fildt-ri.7'o 
•y ? tJfJB LT^S . b -y F #Mr -y F ZtlX (IKS: 

T^S. ifc. b*-y Ftf-t-y F^ira^ (OC&o 

T^S. ) 7'o-y^{idf^-y^A^^'J±(cSI4$ixT 
[0039] LRVmm^R (7 14) (±. 'J^f- 

•7)VHzft&f-?<nx.y f y *«l.-ts t , Wtft&L 

¥K (7 1 3) iZttL. tt®th**vi>*.X*:V±.<r) 

tmr^uxbbi>nz^^mLxnmt:mim&^ 
mzmt. mft&M^mt. mmmzmx. skt- 

?<r>*^vi/^*^) tnmhTYvxiwm-h (s 

2 54) . ZcvXolZ, Mftf-^^^vya^t'J 

•y F Ltz j i V> o . ^fST-^^-v -y yi b -y F L^c 
d f^-yva«a^«aS«±tLhT'»7-fl» (S 

2 5 5). iM^g¥g«w^$iJffliSl5*^o»:(0jifi^ 

^>««{S»4 ( S 2 0 1 ) . LRU»Mg* { > y y 

Krf^^atl, IWttffc^fLT. ^1^ 

^fTd (S204) . iC0j:3t. ^*T-^*^-v-y 
^a^*y±tcfM*s*i.Tv^^«!B* r *f«r-^(i; 

SxLfc«-&Ji. WfmS^SJi. Sif-^ifU 

BrrS ( S 2 0 5 ) . *LT. t-^3M**S (71 
5) ^iBirtS. 

[0040] r-*ai*¥BBi. fJffiigE ( 7 o l ) friy 

m^titimmr vuxzmwr f uxtzxntti z t 
x\ ttM±T-?tfm\$tix^h^ < xt&wjkv^m 

»^t^l.T-^Sr^-vy>'j2.^^y±(c^3 ! 

[004 1] (7 16)(1 Ty-b^ft 

T-y-g«^gi±. SIS7D.y^t<g«$ixTV^|>f- 
^**»lfrtifc«><!0fB«*^-v >y is*** 'J ±(Ci>JST 
4. ^^-y^i^^y±^^lS0H^T(i. r-*S 
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[0042] T—?%m& ( 7 1 5 ) It. 
•/ya^t'J (703) ±K#r*:&T- ? Zffifrf&ti 

(S30 1) . **vi'*X*:VmiZ&£®Mi)t&&L 

tt. T-*2*£g»±. ^•yi'.i^ impairs 
3tfttM»SrT-^aajL#afc:»-f ( S 3 5 2 ) . 
[0043] r-^itaj L#g(ir-^ tfi«W*ofc 

x\ tmk%z j r—?tf*t&'vj j r<t yiv-yzmtL 

iiT^*v*IBBT*Wf « T-*S8^BWi3SE7n -y 

fcatftSjW****. r 
-?S£§¥&li, ^n^-7WWBg*R ( 7 1 7 ) £jg 

[0044] ^-7"fi»H3g#filBi. *ff5r-?#S 

•f 0 t < 7)V-7&m$ h<&sr>\ vfinfroyf- ? 

im-mt. oj— wo^j o**' 
&r?**ttsii&oTv>&T-:^f&s7n>y?#t 

a ( s 3 0 2 > . 
[0045] r^rammmmtimstZT-f 

*a*iw-4><y r 4 ^p- tow? < T—?\tmz* 
*v>'jL**v±i l z^ztix^&zt£wmt&. t 

s. /N'yr-^T-^^aiistLTv^^, t-?s 

[0046] f-^B^-mt. W^7"o .y ^'xy h 

y-r-^;»^)+*»4>«iai8ii**»-j!t*^lctt. ^-y 

fctftf) 1 7"o -y ? #cofB$£ -v -y is i * * 'J ±fcffi& 

-etTr-^S#IS#g«i. Stella 
®£^.y^ A *:£iJi : fcffifc^| ) ^#J > & (S30 

4) . ztua. ^oTr-tAttrntKiX^iyv -V 



ftfc^Lfc 2 7o«y T^-fcXttS^S: 
•5t V>*-r-* Sr-Mf^o -y ? t >V) r 4 ^r-? £-§T 

t? >y ? t (cwa-cxv h y f—^/wcE»ts ( s 

30 5) . 

[0047] T-?£H#gHi, ^@an$n§7n 7 
?*vty -r 4 yji—y'ftco&mzimiz]: 0 *s . * L 

t« t* -y^-y 7°Hfr£LT (S3 

06) xyhy-f-TVWciEHL (S30 7) . xyh 

y r-r/Korr sfrfflxv n y ^s»Sr^«-ri» . - 
*, w*7"o-y >*!iv h yx-7>^**^«iai$n 

JMftU J: a fc LTV^r-^SrSirr&fe^ 1 y n -y 
ftonWA*)**** -y ^i^^E y±t:«fiir* ( s 3 

54) . 

[0048] r-^Sfi^Stt. Jf^vi/i^t^f 
Sfi»T6fcftKmft tJt 1 7n -y ^^OfBSt . 
T ^ t * o T o 5 r- f Z-Sts 7v -y 7 l"JS 

T, h 'Jr-TVUciBB** < S 3 5 5 ) . r-? 

•y b-fi ( S 3 5 6 ) . JjLhtC J: Oxy h 'J r-T'/KC 

[0049] mz. T-?mi*mi. < mT-7>w 

y i l r u 'jy^wtiflttiti, ( s 3 o 8 ) &s 
zntzib. m 5 tzfjkLt: 'J y^r-T'/Ui:^ 

>f >^T-7';W2r#BlL, Kft«0fLhfiaWiro -y ^ 2: 

ffig-ri) . y y^f-^i'Wiiiy r- y cwje 

^ y^r-7VUCF r o wa r d*rw y^fctii^ftffl 
iffiXZtl. Backward*^ >?t,Zim&<0&± 
&#J y 9 iffiAZtitzx. yhV *m&tz&#t& . * 

X^&F o rvvar yfZmzlZ^-m&kmzliL 

WJiitititzmmr vuxizgatti ( s 3 o 9 ) . 

TWA'y r -f r-^Sr*tfT -f ^ 7§aBC*f UT^f -y 
j/A^^y±^r-^l6j^Sr^-fl. ( S 3 l 0 ) . 
[0050] fiLhtc J: D . ±ffiK{t3&»fei85lS*ifcT- 

^SrtSttL-TV^^T'D-y^ *<JB1" i> n* y x ?fr-?<n 
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[0051] ats. ^mmma^xit. y y^tar- 

«»*»ft«Jt*Sfc:R-f ( S 3 1 1 ) . ja±-CH3tf> 

[0052] ( 7 1 3 ) (±. f^^Si 

(S2 06) . T-*K2bMR7 

4 ( S 2 0 7 ) . CLtWf -v -y S^AVlS^«iUK7 
"fft ( S 2 0 8 ) . -y S'**SflK?iWMmiro>& 

^^iifi#*>ttffit^i. ( "s 2 o i ) . 
[0 0 5 3] ST. ££;fr&lirai£LfcJ3t3I{tIUl5 

est** ztvcuh~n<r>T—? tiiwwm&a&'t h 

16) *jB»LT®aiL«!a*ffa. 

[00 54JOT, i4«7U-f^-b^ffiUt, i 

is. mwf-y)VHzi;&E$hm3 u> t^Lfc^ 
y?r-7/p£#BS-fi>. r-^iaajL#g«i, lru 

y y ? OttTftfcftfi-^t if>*lT v ^f&sir F VX £§£ 

ti-rs (s.401)'. df-wi/A^^ y*>^><oiiv^ajL 

T»BgSnfcl(W7*n.^S«awft (S4 0 2) . r 

y^ottsrigarfi. (S4 04) . znmizttm-t&m 

n-y7fc£.g, 0 

[00 5 5] r-^tHL^mtmr/uy^^-y'^m 

*u zcomzm7mz{m.'3tfhiximw~7u»/9<v 

xyN yaffil" & (S4 0 5) . T-^iEtUL^K 
li, ISxy MJ 5:itU litt b a c k w a r y 
?fc*2&tt£ftA-f!> (S4 07) . r-^jittJt#S 

a, jiaiL*f^f&3iyo.y^coa^&*ijfti;-rs„ ceo 
8swi*iy b y caaMBHtw* ( S4 o 

8 ) . friz, r itaj L#Sii . x y h y r- 
[00 5 6] T-^jtffiL^gWi. itufflLflfctSro 



D77Hj W5I*>4>tjBIW4 (S4 09) . t-*jI 
ajl^8«i, IW*>xyHJ£fcasU:ft s SKxyb 
y«h*-y hv-yT£gfrf l>. JMmtci&viiBLflft 
i: %->X V > S iia7a -y 9 <7>n y r -f y>V-7fa(F>®M 
*fjfrf3>t'.y bty-fevht* (S4 1 1) . 

jhc. r- ^ii* i^m±?)v-?mmizj$%. < 7 1 
7) sanrta. yiv-rmmmmt. amua* 
t *-jfcna7*o -y ^ dm-*-*^ ijf^ rn-Tim&L 

■t SflSc^T-^* 5 ^^ -y yi/t y±ta«S-flT^6 
[0057] ^/l— TfiBfljg^gtt, T-*»fJ L¥ 

( S4 1 2 ) . h*>y hV-y7*^T0TS>^«\ 3R/< 

y t -f ^-rtH-ri.T-^{i^ j f -y yi^tyit 

Tfcii-f St-***** -y y***y±fc*rt?fiPi£L-C 
[0058] ^;P-r«*«Jg#Rli, iittj L*f*i: * 

fflf4 tzMzn t- ^ tiiUiB-t i 1 1 ( S 
4 13). A 0 yT-fr-^O3ia}L«iS(±. xyh'Jr 
-7*;HcM^4JraSr^^T|fr^L7ta^T-^c7)jiaj 
l98Mbmmzftbti&. xyhUx-7McWtT 
<±, r-^iiajL#g*\ l$lxyh>Jo r^ 7p , y 

Zbb%& (S414) . 

[0059] itaj L»«t %~>tZ7 : -?t>mth 
H«a< t* >y h "? -y TOMflO^ Srff V \ /N* y r ^ r- 

^{i^-y^A^^y±^«H$ts xyby-f-7;n*i 

imn ( S4 1 5 ) . T-^jiai L^mtmmf- 
?%mmzmtztttch. ztuzx*). ^-y^ A 

[ 0 0 6 0 ] £t . mL<nmmza^xi± 1 111170 - v 
a«tttgs.y ^ + -y ^ * ^ * y «s* 1 >avc t «t o t 

{is jIv ^ LJPlSr 1 J* y r -f ^-T#fi{cfir-33t* 

~fiv<r>^y v y f r^-rmzmti. m > 
^f-7;W%tt^xy h »j Wz^g-ftz t Xt$ 
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t o o 6 i 3 Kets. ■#m&<r>mmz}$\ t vzte. v ^ 

**a» (7 10) {±MPU (711) b**V (7 1 

2) fcfc*£*£i:fcU #WBiMPUjfot*yiC« 

IftSfifcv-f □7D/7A(:foti#t| 1 i fc J: o 
•y ^ A*g»fcfll * * ' v- H v -f F a s/ y 

c. mmcom 

HI Ott, SMfPSff (701) Ufc70-f-rv 
-hT*4. SiJWSSii, 94K. ±ffi8it.< 7 3 0 ) *»A> 
cOT^-feXSUi^'/^fJIgB (710) frbniBg 

Wh<nim.t,z$>i ( s i o o i ) . ®mm±. ^-ttifr 

ff)79*Xtffo'>tzZbZm&-fhb (SI 00 2). 

* v*/x<mm>t>(?>i><?)%<7)frZ ! mi-& (sioo 

3) . 

[0062] 79*Xtf±&$mfrt*<r>h<r>X°for>tcMs 
( S 1 0 0 5 ) . IMWWidf-lr vi/a.'timfrkto 

fmm^ ( s i o o 6 ) . vmmt. * * •y^^.'m 

Zccofr*^ v xjl SXT'abo^^SrWSf-ri. ( S 1 0 
07) . Jf+'/yat7ht'J)o/;^!±, ^-^yv 

±{4&g^raT'T-?i»i£iMrr& ( s i o 5 
i ) . ztiiz£*). ±.mmfrt>wi£Z titz-mnim 
imjti ( s i o 5 2 ) . wtmmvT 

ttffi (S 1 00 1 ) IZimtb. 

fflfflm3.wmz~B<pm-tz> ( s 1 o o 8 > . mm 

jc, *mztvMm*im?hzkb%i (sioo 
3) . mvmt. z<m£<w>wm*fTizbij*ffi 

X'hh. 

[0064] ®W&1fi**r 7 isj.WmfrL>?>l8&Zm 

mtib (si 003) . %m&bbi>izmmti& 
^^■yi-i-j^vb ±.&mw b c7)fflx"f- mm o 
( s i o 5 1 > . ia±-vmmi9m*#i7-t& < s i 
0 5 2). ztuzx o . ±.ftmwfrhm*2tiK-»<7) 
wmmi-?hzbbts:h<r>x\ mwmmvTt-tA 
ft-httm (si oo i > www*. 

[0065] 

immm] mz. xmmmmmmo^>>mz'b^. 



( 1 ) ^7yat7 h<7)%£ 

mi nz^-t^u-^nyyui,^ it&asLE**** 
cms (701) -y^Mas ( 7 1 o ) com 

m^LX^h. Mfflmi. ±ftHB ( 7 3 0 ) 
*>K*ffl LS«*att#tt4 fc . tt*T- ? + 7 >- 
a^t'J (703) ±lcfiPiW6*i5*»S:flBr^Sfcft 

-y ^jL«l»{C*<OB*rav^*>** ( S 1 1 0 

i ) . ;^mv^i5*tt, ±&mm-t>mfe2tLmm 
w®frbmmzixtzT--ftt s *v -y »;±ceii 

<m.T-fMzffit t>tLi&T-7Mm5 mm e iz 
Tfrr. < m^r-ytucommzmLxamzmmLtzco 
x\ zzx-ixmth. 

[ 0 0 6 6 ] 05 ( A ) Csjrttf-f >?t-7"MZ&\,i 
X «i , D y? cr>m±.mzQM J 1li btiX^h Ha7 - n -y 

^ b - 1 3 t* o . o ytnwcfmz&wrintzti 

XUZ>-7v-v9WLB-3X'hhZbttLX^h. 12 
5(B) C^yy?T-77W3VvC{i s |&17n7? 

1 3<ig±fiT'it>i»*^inflOi&a7 r n-y?^^-r*f 

[0067]^{f, LB-3, LB-18. LB-4 
-LB-7, LB-1 3<DJiTT-^*^-Vy^ita 

ttv^±«0J: dt*6. ifcxyh u-f- ryUi@6C* 
•T «t d C^r I) . x y h V r-7*;l/rt^ b' >y h -7 y r<i , 
««S<lT^6ifta7'n vriZttfotl t*-y b^-fe >y 

bSii*. Ltztf-yx. am, oooi, ooi 

0, 1 1 1 00 1 00, 0 00 0i&&„ =6:*3. 
«Mt:*-5-Ctt. UVJT4rH"-7"tz-£itL&. ±fi 

{±4 .y ? x-h o . t^ar vux<r)mm.n&m 

X'hh. Ltz1fi->X. \5&6lZ7Fr§~x.y h Ut— 
aTKU^<7)*faSLTt3<^i:T'+^-CS>-&. (rUJf 

±fisaK»4>*gigs<ifeitfir h 1 1 xhtm. 

rM/nv?*?] (c r 8 j b^ixX^l^yhV 

[0068] zx: ^mmmizh^xa. ^^7^^ 

E V ±izMMLT- 9 HX ^ZbWfelX^h. 
#B1 UJt IS* . * y is a ^ * 'J ±t S^r - ^ J6«fftt 

■r* bimth ( s 5 2 o i ) . . 
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( Ji^Zo Bcoxy F y ) Citi/n -y ? tfjl L T n 
&y-?y f -f 7j&*8li§ fiT^SiI b 

[0069)^7 x-xlTOi, tt%T-?tf** -v 

is*x*v±izimztix^&%zmT-?mm 

(si 152) , ztix'*^ ••/ :/2.<em&cDvmimT 
( s i i 5 3 > . fflwmz, 7 s^^aw^ 

jI2n$*ut^ y T F l^x^#^LT . ±fflSa»»&B 

stiver-* fcasw* < s 1 1 o 2 > . ztu&m 
s&commmT-ti < s 1 1 0 3 > . 

(2) ^-y^aSX^it^- 
012O3j-^U-^ 3 ^7n-(i, K*iiJLB**t*tf> 
T-^tK Z-rvi'z.Xty (7 0 3)'±fclBffi$fLT 
V*frV>*£«0*!l»S (701) •v>-a. ) mU 

(71 0) ^Brf^^LTV^. 

[00703 MMffil ±fii!S*^^^ajL^S: 

j-W&mzZ0)WZ15\\ ^h-£& ( S 1 2 0 1 ) . ^co 
rav^i)-tt{i, 3f -V-y ^afc -y b<7)HJfl0iJT-^L/c^ 

y ±^Eit§ tix \ * £ irt§»**mi-i>£m t i> z> . z 

MzMZ, ^•y^i'Mm^.y^h.yhOlfi&fe 
MX-mi Litxy h y "r-f/^^m-l . 
[OO71]*StH0!tti^Ttt. ^fy^t'Ji 

*. ^fcfc&»J17Fl'*£jfcft?$$ri,>£ (SI 2 
5 1). df^-y^A'iagpji'jy^r-7' 
/HI 5 (B) £#38 LT, T-7>H*ifcSIM&a7'o-y 

■#&5gUtl&g7Fl'X# s l lTJ>-?t\ D^f- 
7/W«H 5(B) IZJsii-VmX'fo-ofz b-f&t. mW7 
U-y? 1 «8S;fvo*5rv>,:i:i:$r6. 
[ 0 0 7 2 ] -yyAWlSBi. *f*T-*a«r* >y 

ff-rs ssMflitcafti?* ( s 1 2 5 2 > . «*r- 

Sf-tfc ffltt&ti . * ^ „ is a l=E|*p^ax_ 

•y x a ^ =E y ifciatT & 4 t^hfiSBfr&Sfttf ttfc 

«SSr— IWBrT* ( S 1 2 0 2 ) . * LT , HfWi 

■[00 7 3] -2k ^••r-yxatagpti;, Sirf-^S: 



(i3f£7o •y^jg-rSA-y-r-r yiV-Tlzis&tih a- 
•J r -f r- ? r- * £ 1 * -r y v » X t U ± tR»atr 
( S 1 2 5 3 ) . ZcrtfLtetf&mm. i3«7D-f 

[ 0 0 7 4 ] * * -y jL^lg|5{±. H lsX&1ft}& 

*. Mt<f. ±{4^s*^t^fgraTFux*n it 

h->tzb-thb. fflA = 3, <1B = 2» ttC = 2fc^rl. 
A^ftaTFl^XJiD I SK4/B 1 ock2fc^rS. 
dr-v-y i'a.'&m^ T7-tXttmb%&7v-y7$:m 
lE^H^fc J: 0*a6fca. 3f£7'o -y ^ ttfflfiSiiT ^ 

[00 7 5] * J r-vi'2.* : ZV±.'^<7)ffim<7)WmXte. 

t mT--fMzz.> f y zmm-hz t frt>m>t>ti 
^-^-y^i^aaii. y^^f-^HML, x 

VF 'J KSS3&*ft4A>5*»S¥!lBrtS ( S 3 0 1 ) . Z 
ZX\ ffi**%v^fcWBf Lfc*&tt»J y^tfOftTficox 

^f y s-»ssrt§ < s 3 5 2 ) . mm\* rT-?<V&^ 

[0076] z-vmnT— 7)v<r>wsLimum5<rm. 
mxh-otz bb^-hb, *mim®tfip(£tz, zbb% 

fnvfiitSHrtlZbk-ri.- xv-Fyr-7 - 
Tfi«xy h y £»fit , * -v >y ^ a Wittt* 

li't4/t* , )co 1 7"n >y ?1t<7ffii&ttv >y i^a^tl)± 
«W*df*vv-A^^y±fc:flift-t4 (S3 04) . £ 

^yitafirfifcftTis. 

[0077] Mitf , ±.{&mstf9mi,z<mb lx\*& 

r-^tiLB-l lW&ofctLtt^ 

hiXltLB- 1 1 ) <7)W,-$Z>>V)t< 7)V-?CT))V) 
f-ff-^ (P2) J^fyy^t'JitSgtS 

?r, T^-feX*f^fc!&-oTV^T-^5"S'tf7"n>y^t 
^° 'J r -f ^r-^Sr^7'P -y ? t fcWiT S . «v 

(S305) . 

[0078] ** yi/ A <mffl^ ^®%&Ztl&7a 
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•y ?)V-7foCF>^>&(7)~?U -y 9 tffll't 

6£fc*H«£± Ut#-?T. 
* -v y -y -y rt UT 0 0 0 1 SrffrS 

■T4. tU. ^■vyvjL«aSPIix>h'Jr-^/Hc 

iy hv 7—fMz#tmmxy b y namm7+ 

4 (S307) . 

[00 79] act. *-r-ys/jL«HR4. 'Ji^T-:/ 

xyhytLRuyy^wtJitttattM-* (S3 0 
±fitSiayn -y 9 &mt& . *fc . * * y ^ i*ai5 

$>tt4. ZCOfcib. ^f-r-y^jLffilgPJiFrowar 
d?K>f ^fcU&a&efcftXU Backward^ 

[ o o 8 o ] *ei . mMzgmtifzmmT f vxtt 1 

±.<rmmr/u-v7 1 lWForward-f'f^S'iia 
i(xx)C, Backward^y^^l 3t£H 
"f4. 3Efc*+>y^A«a*li. §^3^0-^13 OF 
orward^^UlC^in. =¥^>y 

1 13*^1 lfcSSRt*. at:, ^•yi^fgg&Ji 
M/D'^l 1 ^IStttS^+'y^a^tUiOTK 

[008 1 ] iftC, ^v^l^te. LB- 11 

iznmhr < xtm. (wtkwd i S k4/B 

1 ock2) aVP2*fi*UT^4r^X^ilS (ft 
17KWDisk2/BI ock2) CWL, IIV? 
-f-T'/l'&tfxy h y r-:7/Mcfi»$:hjfc*ir >y i'* 
.X * 'J 7* K IsXlzft LX , T-?£©MTI>J:'3t^ 

[0082] ZcokolZlX. *+yi'jLWMBi. T 

^T-*fc^LT^4-f**?l«fc*fLTfc. f§ 
tt$ilTOST-^&=¥ + -y i^^* 'J±(clSSt« J: 

t SKr - ? £*g*rt LT v ^6 7 n -y ? J&W4 ' < U r a 
?)V-7tz-&tixh>V) -f -f -f'-^Sr*^ -y * U 
±tt&*frfl> 4. 

[0083] ^atWfcv^Tti, 'J y^taf— 



y\<?>T-?<7)&mzm&Lt:mz v ytT-^zm. 

|Of-^ < y -T -f T- * CO df ^ >y ^ A ^ ^ IJ 

^•y^jL^tyiW^fcfcit. f-?* !i ft7yi 

* t y ±ca»s*ifc ztz. mmmzmatt < s 1 

254) . 

[0084] fflfttKi, fnE3I»*»tR4 t . H*t+ 
OSSl^+BfXJiHT-r*, #Jffl»*-vy;' 
A*^fr4>a»3*lfc**y7Kl'X*B»L (SI 

203). ssrrh*kX36»«>T-^*a*a}'t ( s 1 2 

04) . T^-bX^*fc^o^lSiayo-y^OT 

* isx-x^v Mzmnztix^^m^x' 
y n° y f ^ y b y 36«a« $ v ^ t> h 

Mmzm-j* >jt4 r)i>-7ficom<tfm7u -y f\cr> 

[0085] Z<7)£o%t§&lzii, 

i^il^gPJi. A-'J X -f yAr-TtotofU >y ^{aasrtf 
> L . Six 'J Ttdf -V -y v a> * 'J ±<7)7 H b-X SE 

(3) ^-r-y^j.^* y*^«r-^(50jiv^ajL 
-v v is a. * * y ± t mx v r - 9 $r it ^aj-r 
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.yva^^y±ca»?iiTv>4T-^^jtS'tl)A-y 
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jRWW±-T S £ t *<0T, §£B:£ft i: LT^3W 

[oiin mtmmLZtifiimiiz&ixii. jvj 
tup?**, itzff-ox.mwn&zmzfti.zithz 
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•y ya ^ * »±!£#&tt> Zbbtch. 

[0 113] ZWz&b, 7-9<nmiJUmt&t&.LX 

<ts-cs>i>. i^^t, *mtizfi>frhx&j}®m 

fcfc&S. ZOtztb, ^yr-rr-^&lfc&jt^ajL 



[ 0 1 1 4 ] ttz. *»Wato&»SAaiAM»8j»i. 

»a*»*juitt»fi! uastwfc ti\ * s^y tm 

SMSft&T-^fcfcifc^y^T-^fc^-y^a;* 
*'JCSSt"S. CltitiO. T4Xi»\(?)T?-tXW 

m4mzffl±zti&tziibimm±.i,zw?-ti. o . 
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